Coloring $$d$$ d -Embeddable $$k$$ k -Uniform Hypergraphs
نویسندگان
چکیده
منابع مشابه
Coloring d-Embeddable k-Uniform Hypergraphs
This paper extends the scenario of the Four Color Theorem in the following way. LetHd,k be the set of all k-uniform hypergraphs that can be (linearly) embedded into Rd . We investigate lower and upper bounds on the maximum (weak and strong) chromatic number of hypergraphs in Hd,k. For example, we can prove that for d ≥ 3 there are hypergraphs inH2d−3,d on n vertices whose weak chromatic number ...
متن کاملEquitable Coloring of k-Uniform Hypergraphs
Let H be a k-uniform hypergraph with n vertices. A strong r-coloring is a partition of the vertices into r parts, such that each edge of H intersects each part. A strong r-coloring is called equitable if the size of each part is dn/re or bn/rc. We prove that for all a ≥ 1, if the maximum degree of H satisfies ∆(H) ≤ k then H has an equitable coloring with k a ln k (1 − ok(1)) parts. In particul...
متن کاملPacking k-partite k-uniform hypergraphs
Let G and H be k-graphs (k-uniform hypergraphs); then a perfect H-packing in G is a collection of vertex-disjoint copies of H in G which together cover every vertex ofG. For any fixed k-graphH let δ(H,n) be the minimum δ such that any k-graphG on n vertices with minimum codegree δ(G) ≥ δ contains a perfect H-packing. The problem of determining δ(H,n) has been widely studied for graphs (i.e. 2-g...
متن کاملStudies of Three-Body B^+→D ̅^* 〖(2007)〗^0 K^+ K ̅^0 and B^0→D^* 〖(2010)〗^- K^+ K ̅^0 Decays
We analyze three-body decays of and . Under the factorization approach, there are tree level diagrams for these decay modes and the transition matrix element of decay is factorized into a form factor multiplied by decay constant and form factor multiplied into weak vertices form factor. The transition matrix element of decay is also factorized into a form factor multiplied into weak vertic...
متن کاملC-Perfect K-Uniform Hypergraphs
In this paper we define the concept of clique number of uniform hypergraph and study its relationship with circular chromatic number and clique number. For every positive integer k,p and q, 2q ≤ p we construct a k-uniform hypergraph H with small clique number whose circular chromatic number equals p q . We define the concept and study the properties of c-perfect k-uniform hypergraphs .
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete & Computational Geometry
سال: 2014
ISSN: 0179-5376,1432-0444
DOI: 10.1007/s00454-014-9641-2